Three years after Mike bowed out of the stripper life at the top of his game, he and the remaining Kings of Tampa hit the road to Myrtle Beach to put on one last blow-out performance.

Composer Peter Bretter (Jason Segel) is in a five-year relationship with actress Sarah Marshall (Kristen Bell), who stars in a ''CSI: Crime Scene Investigation''-like television show titled ''Crime Scene: Scene of the Crime''. One day, as Peter stands stark naked in their apartment, Sarah announces that she is breaking up with him. Devastated, and unable to banish his grief through one-night stands, Peter takes a trip to Hawaii. However, the vacation is ruined when he learns that Sarah and her new rock star boyfriend Aldous Snow (Russell Brand) are also guests of the resort. Taking pity on him, hotel concierge Rachel (Mila Kunis) offers him an expensive suite for free in exchange for cleaning up the room himself.

In modern-day Helsinki, two lonely souls in search of love meet by chance in a karaoke bar. However, their path to happiness is beset by obstacles - from lost phone numbers to mistaken addresses, alcoholism, and a charming stray dog.

A small group of former classmates organize an elaborate, annual game of tag that requires some to travel all over the country.